package cn.mayday.algorithms.year2021.month1.A普通业务处理;

/**
 * @author Mayday05
 * @date 2021/5/13 15:33
 */
public class Wuzong1 {

    public static void main(String[] args) {
        int[] input = {3, 20, 0, 100, 98, 32, 65, 10, 6, 88};
    }


    //
    public void bubbleSort(int[] list) {
        for (int i = 0; i < list.length; i++) {
            for (int j = 0; j < list.length - 1 - i; j++) { // 确定比较次数
                if (list[j] > list[j + 1]) {
                    int tmp = list[j];
                    list[j] = list[j + 1];
                    list[j + 1] = tmp;
                }

            }
        }
    }

    public void bubbleSort1(int[] list) {
        for (int i = 0; i < list.length; i++) {
            boolean flag = true; // 优化方式一：标记位，如果某次循环一次都没有替换，说明顺序已经全部OK
            for (int j = 0; j < list.length - 1 - i; j++) { // 确定比较次数
                if (list[j] > list[j + 1]) {
                    int tmp = list[j];
                    list[j] = list[j + 1];
                    list[j + 1] = tmp;
                    flag = false;
                }
            }
            if (flag) {
                return; // 如果某次循环一次都没有替换，说明顺序已经全部OK
            }
        }
    }
}
